یک روش فراابتکاری برای تعیین مکان بهینه سوئیچ ها در شبکه ارتباطی تلفن همراه

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده حسابداری و مدیریت
author امین وفادار نیکجو
adviser سیدمحمدعلی خاتمی فیروزآبادی کورش عشقی
Number of pages: First 15 pages
publication year 1390

abstract

در این تحقیق برای حل مسئله ی تخصیص سلول به سوئیچ که در شبکه های تلفن همراه کاربرد دارد و از نظر پیچیدگی جزء مسائل np-hard به شمار می رود، از الگوریتم فراابتکاری کلونی زنبور عسل مصنوعی استفاده شده است. در مسئله ی تخصیص سلول به سوئیچ، گروهی از سلول ها و گروهی از سوئیچ ها وجود دارد که مکان سلول ها مشخص است. هدف مسئله تخصیص بهینه سلول ها به سوئیچ ها با حداقل هزینه است. در این تحقیق هزینه از دو جزء تشکیل یافته است. یکی هزینه ی تعویض سیگنال ها که مربوط به دو سوئیچ است و دیگری هزینه ی اتصال می باشد. ظرفیت پاسخگویی تماس هر سوئیچ نیز محدود است و فرض می شود همه ی سوئیچ ها ظرفیت برابری داشته باشند. این مسئله جزء مسائل p-median دارای ظرفیت (cpmp) طبقه بندی می شود. در مدل این پژوهش هر سلول باید فقط و فقط تنها به یک سوئیچ متصل گردد (single homed). مدل ریاضی این تحقیق، غیرخطی صفر و یک است. کد رایانه ای الگوریتم با نرم افزار matlab 7.8.0 (r2009a) نوشته شده است. پس از تخمین پارامترهای مدل و تأیید صحت عملکرد کد و تنظیم پارامترهای کنترل، کارایی الگوریتم با ایجاد 9 مسئله آزمایشی در اندازه های کوچک، متوسط و بزرگ، از لحاظ مقدار تابع هدف و زمان پردازش با یکی از بهترین الگوریتم های فراابتکاری، الگوریتم بهینه سازی کلونی مورچگان برای مسئله تخصیص سلول به سوئیچ مقایسه شده است و نتایج نشان می دهد که الگوریتم abc در قیاس با aco عملکرد رضایت بخشی دارد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

رویکرد الگوریتم فرا ابتکاری کلونی زنبور عسل مصنوعی برای تعیین مکان بهینه سوئیچها در شبکه ارتباطی تلفن همراه

الگوریتم فراابتکاری ،)CTSAP( در این تحقیق برای حل مسئلهی تخصیص سلول به سوئیچاستفاده شده است. هدف مسئله، تخصیص بهینه سلولها به )ABC( کلونی زنبور عسل مصنوعیسوئیچها با حداقل هزینه است. در این تحقیق هزینه از دو جزء تشکیل یافته است. یکی هزینهیتعویضها که مربوط به دو سوئیچ است و دیگری هزینهی اتصال میباشد. ظرفیت پاسخگویی تماسهر سوئیچ نیز محدود است و فرض میشود همهی سوئیچها ظرفیت برابری داشته باشند. در م...

full text

رویکرد الگوریتم فرا ابتکاری کلونی زنبور عسل مصنوعی برای تعیین مکان بهینه سوئیچها در شبکه ارتباطی تلفن همراه

الگوریتم فراابتکاری ،)ctsap( در این تحقیق برای حل مسئلهی تخصیص سلول به سوئیچاستفاده شده است. هدف مسئله، تخصیص بهینه سلولها به )abc( کلونی زنبور عسل مصنوعیسوئیچها با حداقل هزینه است. در این تحقیق هزینه از دو جزء تشکیل یافته است. یکی هزینهیتعویضها که مربوط به دو سوئیچ است و دیگری هزینهی اتصال میباشد. ظرفیت پاسخگویی تماسهر سوئیچ نیز محدود است و فرض میشود همهی سوئیچها ظرفیت برابری داشته باشند. در م...

full text

تلفن همراه: یک اعتیاد دیگر

full text

فرصت ها و تهدیدات تکنولوژی نسل پنجم شبکه تلفن همراه (5G)

full text

تلفن همراه و رفتارهای ارتباطی دانشجویان دانشگاه های شهر یزد

این پژوهش به بررسی رابطه بین استفاده از تلفن همراه با روابط اجتماعی دانشجویان دانشگاه‌های یزد می‌پردازد. جامعه آماری تحقیق تمام دانشجویان دانشگاه‌های یزد بود که تعداد کل آنها 42426 نفر است. از جدول کرجسی و مورگان (1970) جهت تعیین اندازه نمونه استفاده شد که با توجه به پراکندگی جامعه آماری از روش نمونه‌گیری تصادفی طبقه‌ای استفاده شد و 384 نفر به عنوان نمونه انتخاب شدند. در پژوهش حاضر متغیر مستقل ...

full text

یک مبدل جدید سوئیچ کاهش یافته برای اتصال دو منبع تولید پراکنده به شبکه قدرت

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده حسابداری و مدیریت

Keywords

مسئله تخصیص سلول به سوییچ الگوریتم فراابتکاری الگوریتم کلونی زنبور عسل مصنوعی مسئله p median دارای ظرفیت

Hosted on Doprax cloud platform doprax.com